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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office Action 
has been withdrawn pursuant to 37 CFR 1.114. The applicant's submission filed on 
May 14, 2008 has been entered. 

Response to Amendment 

The applicant filed claim amendments on May 14, 2008. 
The rejections under 35 U.S.C. 102 are removed, but replaced with rejections 
under 35 U.S.C. 103. 

Response to Arguments 

The applicant's arguments filed May 14, 2008 have been fully considered, but 
they are not persuasive. The applicant appears to have presented two arguments 
distinguishing amended independent claims 1, 9, and 17 (effective filing date: 
November 20, 2002) from Li (U.S. Patent number 6,754,662) (effective filing date: 
August 1, 2000). 
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The applicant argues firstly on page 8, lines 2-11: 

While the filter entries generated as taught by Li may be analogous to the claimed 
"predetermined conditional statements corresponding to a plurality of information areas 
included in header information of said packet," the act of extracting such information from 
packets to create such filter entries is not the claimed act of searching the predetermined 
conditional statements. In other words, generating filter entries is not a search of filter 
entries. Li later discloses that filter entries are searched, but fails to disclose that the 
results of such search are then searched again by a different search method, as required 
by the independent claims. See Li at col. 4, 11.9-14 (stating, "[t]hese [filter] entires are 
accessed by a hash key index that is generated by a hash function from packet header 
information . . . ."). 

The examiner agrees with the applicant's belief that "generating filter entries is 
not a search of filter entries," and that Li alone does not teach the newly amended 
independent claims (effective filing date: November 20, 2002) (assigned to NEC). 

The examiner, however, has found a secondary reference that combines with Li 
to teach the newly amended independent claims: Kalpathy et al. (published application 
2002/0039365) (assigned to Broadcom) (published on April 4, 2002) (hereafter 
"Kalpathy"). 



The applicant argues secondly on page 8, last two paragraphs: 

Li's later teachings show that one search is conducted twice, in two locations 
(i.e., cache 108 and memory 110) for the same information. As taught by Li, the system 
"first attempts to retrieve a classID for a defined [packet] flow corresponding to the 
incoming packet from cache 108 by calculating a hash key (block 304) and using it to 
look up a corresponding entry in cache 108 (block 306). If the classID cannot be found in 
cache 108 (determined in block 308), forwarding engine 102 performs a search on stored 
classification information in memory 110 (block 310)." Li, col. 4, II. 24-30. See also Li, 
Figs. 1 and 3. In effect, Li teaches searching two places for the same thing, in particular, 
searching cache 'for a filter entry defining "the corresponding treatment/action that traffic 
should receive," and if the filter entry is not located in cache, searching for the filter entry 
in memory. Li, col. 3, II.60 - col. 4, II.39. 

Neither search in Li uses the results of the other search "for searching the first 
search results from said first search processing means" as required by the independent 



The examiner agrees with the applicant's belief that Li alone does not teach the 
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newly amended independent claims (effective filing date: November 20, 2002), but has 
found a secondary references that teaches searching the first search results of said 
first search processing means with a second search method that is different from 
said first search method: Kalpathy et al. (published application 2002/0039365) 
(assigned to Broadcom) (published on April 4, 2002) (hereafter "Kalpathy"). 

Information Disclosure Statement 

The information disclosure statement filed on December 7, 2007 is in compliance 
with the provisions of 37 CFR 1 .97, 1 .98 and MPEP § 609. It has been placed in the 
application file and the information referred to therein has been considered as to the 
merits. 

Status of Claims 

Claims 1 - 17 are rejected under 35 U.S.C. 103(a). 

35 U.S.C. §103 rejection 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 



Application/Control Number: 10/716,622 Page 5 

Art Unit: 2164 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 1-17 (assigned to NEC) (effective filing date: November 20, 2002) are 

rejected under 35 USC 103 (a) as being obvious over Li (U.S. patent number 

6,754,662) (assigned to Nortel) (effective filing date: August 1 , 2000) in view of Kalpathy 

et al. (published application 2002/0039365) (assigned to Broadcom) (published on April 

4, 2002) (hereafter "Kalpathy"). 

With respect to independent claim 1 , Li teaches [a] packet search device that 
performs packet filter search for an inputted packet (column 2, lines 13-14: "The 
present invention relates to a method and apparatus for classifying data packets ."), 
comprising: 

a first search processing means for searching predetermined conditional 
statements corresponding to a plurality of information areas included in header 
information of said packet with a first search method to generate first search 
results (column 4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a 
classID for a defined flow corresponding to the incoming packet from cache 1 08 by 
calculating a hash key (block 304) and using it to lookup a corresponding entry in cache 
108 (block 306)."); and a second search processing means (column 4, lines 28 - 30: 
"If the classID cannot be found in cache 108 (determined in block 308), forwarding 
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engine 102 performs a search on stored classification information in memory 110 (block 
310).")... 

Li does not appear to explicitly teach (but Kalpathy does teach) for searching 
the first search results of said first search processing means with a second 
search method that is different from said first search method (paragraph [0022], 
lines 10-15: "In the scheme illustrated in FIG. 3, the Search Stage Zero accesses the 
Cache and performs the first six search cycles. Based on the results of the search 
performed by accessing the Cache, the Search Stage One accesses the larger 8K 
Table to perform the remaining seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 

Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 1 . 

With respect to dependent claim 2, Li teaches [t]he packet search device 
according to claim 1, wherein said first search processing means divides said 
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packet header information into a plurality of information areas and searches 
across each search conditional statements structured as binary search trees for 
each of said information areas separately (column 5, lines 54 - 57: "the choice of 
data structures (i.e. a link list or a binary tree or other structure) may depend on the 
particular design objective of the packet classifier ."). 

With respect to dependent claim 3, Li teaches [t]he packet search device 
according to claim 2, wherein said second search processing means searches 
aggregated search results of said first search processing means using Hash 
method (column 5, lines 3-6: "RFC process 204 performs a search for the classID 
using, for example, known Recursive Flow Classification (RFC) techniques, for the 
arriving packet if the hash look-up fails.") (column 7, lines 33 - 38: "at certain times one 
or more entries of the hash table in the cache should be selected for removal. This 
might happen when the cache space consumed by hash entries reaches a certain 
threshold of the total available cache space, or on a cache miss when there is no free 
space to add the new search result by RFC in the cache."). 

With respect to dependent claim 4, Li and Kalpathy teach [t]he packet search 
device according to claim 1, comprising a search database for managing each 
search result of said first (Li, column 4, lines 9-13: "Cache 108 stores a hash table 
with entries filled by class of service identifiers (i.e. classlDs) for (generally) the most 
recently detected flows. These entries are accessed by a hash key index that is 
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generated by a hash function from packet header information . . .") and second search 
processing means for each of said information area (Kalpathy, paragraph [0022], 
lines 13-14: "Search Stage One accesses the larger 8K Table . . .") (Kalpathy, 
paragraph [0018], line 2: "tables can store address information"). 

With respect to dependent claim 5, Li and Kalpathy teach [t]he packet search 
device according to claim 4, wherein said search database has a plurality of 
search keys (Li, column 4, lines 9-13: "Cache 108 stores a hash table with entries 
filled by class of service identifiers (i.e. classlDs) for (generally) the most recently 
detected flows. These entries are accessed by a hash key index that is generated by a 
hash function from packet header information . . .") (Kalpathy, paragraph [0018], lines 8 
- 9: "a table lookup can be performed to determine which port is associated with 
address A ."). 

With respect to dependent claim 6, Kalpathy teaches [t]he packet search 
device according to claim 3, wherein said second search processing means 
manages only combinations of search results (paragraph [0059], last four lines: "the 
invention is not limited to which entries in the table the Cache is made up of. For 
example, the Cache could be made up of entry 5, 256, 300 etc. until all entries in the 
Cache are filled"). 



With respect to dependent claim 7, Li teaches [t]he packet search device 
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according to claim 1, wherein at least QoS (Qualitvof Service) information and 
filter information are searched for based on said header information (column 3, 
lines 55 - 60: "Memory 110 includes stored information about how different classes of 
network traffic are identified and how they are to be treated. Such information can 
include SLAs for DiffServ networks, and other filters and parameters for establishing 
different levels of Quality or Class of Service for different flows of traffic"). 

With respect to dependent claim 8, Li teaches [t]he packet search device 
according to claim 1, wherein said packet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
an architecture can be provided in ... an enterprise access /firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 9, Li discoses [a] packet processing search 
method that searches for a packet filter for an inputted packet before performing 
packet processing (column 2, lines 13-14: "The present invention relates to a 
method and apparatus for classifying data packets ."), comprising: 

a first step of searching predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
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flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using it to lookup a corresponding entry in cache 108 (block 306)."); 
and a second step (column 4, lines 28 - 30: "If the classID cannot be found in cache 
108 (determined in block 308), forwarding engine 102 performs a search on stored 
classification information in memory 110 (block 310).") . . . 

Li does not appear to explicitly teach (but Kalpathy does teach) of searching the 
first search results at said first step with a second search method that is different 
from said first search method (paragraph [0022], lines 10-15: "In the scheme 
illustrated in FIG. 3, the Search Stage Zero accesses the Cache and performs the first 
six search cycles. Based on the results of the search performed by accessing the 
Cache, the Search Stage One accesses the larger 8K Table to perform the remaining 
seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 

Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 9. 
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With respect to dependent claim 10, Li teaches [t]he packet processing search 
method according to claim 9, wherein said first step divides said packet header 
information into a plurality of information areas and searches across each search 
conditional statements structured as binary search trees for each of said 
information areas separately (column 5, lines 54 - 57: "the choice of data structures 
(i.e. a link list or a binary tree or other structure) may depend on the particular design 
objective of the packet classifier ."). 

With respect to dependent claim 1 1 , Li teaches [t]he packet processing search 
method according to claim 10, wherein said second step searches aggregated 
search results of said first step using Hash method (column 5, lines 3-6: "RFC 
process 204 performs a search for the classID using, for example, known Recursive 
Flow Classification (RFC) techniques, for the arriving packet if the hash look-up fails.") 
(column 7, lines 33 - 38: "at certain times one or more entries of the hash table in the 
cache should be selected for removal. This might happen when the cache space 
consumed by hash entries reaches a certain threshold of the total available cache 
space, or on a cache miss when there is no free space to add the new search result by 
RFC in the cache."). 

With respect to dependent claim 12, Li and Kalpathy teach [t]he packet 
processing search method according to claim 9, wherein each search result at 
said first (Li, column 4, lines 9-13: "Cache 1 08 stores a hash table with entries filled 
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by class of service identifiers (i.e. classlDs) for (generally) the most recently detected 
flows. These entries are accessed by a hash key index that is generated by a hash 
function from packet header information . . .") and second (Kalpathy, paragraph [0022], 
lines 13-14: "Search Stage One accesses the larger 8K Table . . .") (Kalpathy, 
paragraph [0018], line 2: "tables can store address information") steps is managed for 
each of said information areas using a search database . 

With respect to dependent claim 13, Li and Kalpathy teach [t]he packet 
processing search method according to claim 12, wherein said search database 
has a plurality of search keys (Li, column 4, lines 9-13: "Cache 108 stores a hash 
table with entries filled by class of service identifiers (i.e. classlDs) for (generally) the 
most recently detected flows. These entries are accessed by a hash key index that is 
generated by a hash function from packet header information . . .") (Kalpathy, paragraph 
[0018], lines 8-9: "a table lookup can be performed to determine which port is 
associated with address A ."). 

With respect to dependent claim 14, Kalpathy teaches [t]he packet processing 
search method according to claim 11, wherein said second step manages only 
combinations of search results (paragraph [0059], last four lines: "the invention is not 
limited to which entries in the table the Cache is made up of. For example, the Cache 
could be made up of entry 5, 256, 300 etc. until all entries in the Cache are filled"). 
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With respect to dependent claim 15, Li teaches [t]he packet processing search 
method according to claim 9, wherein at least QoS (Qualitvof Service) information 
and filter information are searched for based on header information in said packet 

(column 3, lines 55 - 60: "Memory 110 includes stored information about how different 
classes of network traffic are identified and how they are to be treated. Such 
information can include SLAs for DiffServ networks, and other filters and parameters for 
establishing different levels of Quality or Class of Service for different flows of traffic"). 

With respect to dependent claim 16, Li teaches [t]he packet processing search 
method according to claim 9, said packet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
an architecture can be provided in ... an enterprise access/ firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 17, Li discloses [a] program for a packet 
processing search method that searches for a packet filter for an inputted packet 
before performing packet processing, causing a computer to execute (column 10, 
lines 18-20: "the present invention can improve packet classification for long-lived 
flows such as streamed multimedia data, Web cache server based traffic, . . ."), 

first processing that searches predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
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of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using it to lookup a corresponding entry in cache 108 (block 306)."); 
and second processing (column 4, lines 28 - 30: "If the classID cannot be found in 
cache 108 (determined in block 308), forwarding engine 102 performs a search on 
stored classification information in memory 110 (block 310).") . . . 

Li does not appear to explicitly teach (but Kalpathy does teach) that searches 
the first search results of said first processing with a second search method that 
is different from said first search method (paragraph [0022], lines 10-15: "In the 
scheme illustrated in FIG. 3, the Search Stage Zero accesses the Cache and performs 
the first six search cycles. Based on the results of the search performed by accessing 
the Cache, the Search Stage One accesses the larger 8K Table to perform the 
remaining seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 
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Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 17. 

Conclusion 

The prior art made of record, listed on form PTO-892, and not relied upon, if any, 
is considered pertinent to the applicant's disclosure. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Harold A. Hotelling whose telephone number is (571) 
270-1293. The examiner can normally be reached between 7:00 a.m. - 5:30 p.m. 
Monday through Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones, can be reached at (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is (571) 270-2293. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
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